\documentclass[a4paper,11pt,titlepage]{article}

\title{
    Quake 3 Bot Evolution\\
    \textbf{\normalsize{Using genetic algorithms to evolve a Quake 3 bot}}
}
\author{
                Niels van Galen Last - Gijs Kruitbosch\\
                Steven Roebert - Steijn Kistemaker\\\\
                BSc. Artificial Intelligence\\
                University of Amsterdam\\
                The Netherlands\\\\
                \texttt{\{ngalenla,skistema,gkruitbo,sroebert\}@science.uva.nl}
}

\date{\small{\today}}

\usepackage{graphicx,fullpage}
\usepackage{subfigure}
\usepackage[usenames]{color}
\definecolor{MyDarkBlue}{rgb}{0,0.08,0.45}
\usepackage[linktocpage=true,colorlinks=true,linkcolor=MyDarkBlue,anchorcolor=black]{hyperref}

\begin{document}

%\begin{titlepage}
%\begin{center}
%\begin{huge}Quake 3 Bot Evolution\\\end{huge}
%\textbf{\normalsize{Using genetic algorithms to evolve a Quake 3 bot}}
%\end{center}
%\end{titlepage}


\maketitle

\begin{abstract}
For the second year project of AI we decided to continue work on a project
from last year. We have been using genetic algorithms to evolve first
person shooter bots in a way that is more natural and more humanlike than the
average evolutionary process. This way, games should be more fun and it would be
more like playing against other humans. To achieve this affect we built an
environment inside Quake which will use genetic algorithms to improve a bot's
skills. However, once this was done we discovered that not only did the bots
fail to really improve, we also could not find any pattern in the way their
skills changed. We found out this was caused by the Quake environment in which
bots with lower skills still have a reasonable chance of beating a bot with
higher skills due to random chance and other external factors. If we want to
overcome this issue we would have to focus on the Quake environment and replace
the fitness function used by the genetic algorithm by a better one which is
more reliable than just using the scores made in the game itself, or change the
evolutionary process to be more restrictive.
\end{abstract}

\tableofcontents
\newpage

\input{quake_intro_probleemstelling}
\input{quake_aanpak}
\input{quake_uitleg}
\input{quake_resultaten}
\newpage
\input{quake_conclusie}
\input{quake_references}
\input{quake_appendix}

\end{document}
